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Vision 


•  Self-Assembly 

•  Self-Reconfiguration 

•  Self-Repair 
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Challenges 

•  How  to  maintain  stability 
during  self-assembly  in 
air? 

•  How  to  limit  sensing, 
actuation  and 
computation  resources ? 

•  How  to  self-repair? 
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1.  Stability 


•  Which  path  to  choose  to 
reach  a  desired 
configuration? 

-  Basic  physics 

-  Wind,  turbulences,  vibrations, 
etc. 

-  Sensor/Actuator  limitations 

•  Adding  restraints? 


http://correll.cs.colorado.edu 


University  of  Colorado 
Boulder 


Example 
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Approach 


•  Combination  of 

-  Discrete  search 

-  Dynamical  Simulation 

-  Full  physics,  realistic 
simulation 
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Tee  Structure  Assembly  Graph 
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Valid  Assembly  Sequences 

1,2, 3, 4, 5, 6, 7, 8 
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Tee  Structure  Assembly  Graph  Nodes 
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Analysis  Sequences: 


1,2 
1,2,3 
1,2, 3, 4 

1.2. 3. 4. 5 

1.2. 3. 4. 6 

1  ,  2 , 3 , 4 , 5 ,  6 

1 . 2 . 3 . 4 . 5 . 7 

1.2. 3.4. 6.8 

1.2. 3. 4. 5. 6.7 

1.2. 3. 4. 5. 6. 8 
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Other  Structures 
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Frame3DD  FEA:  Partial  Bridge 


r 

Mill 

i 

Analyzed  Structure 


Cubelet  Build  Path:  Build  Step  =  af  n  lbf  sl 

analysis  rile:  InpiitRles/lnpUta.inp  ddlectJicpn  ejeaggefation:  1000.0  load  case  1  of  1 
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Discussion:  Stable  Paths 


•  Fast  heuristics  needed  for 
discrete  search 

-  Encode  basic  physics 

-  Encode  geometric  constraints 

•  Identification  of  "critical" 
elements  that  need 
restraints 

•  Frame3DD  ->  arbitrary 
physics 

-  From  static  assemblies  to 
flying  and  swimming 
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2.  Resources 


•  How  to  limit  the  number  of 
building  blocks  with 
actuation,  sensing,  and 
computation? 

-  Weight 
—  Cost 

•  Approach:  "Intelligent 
Scaffolds" 
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Approach:  Intelligent  Scaffolds 


•  Scaffolds  (red) 
coordinate 
construction 

•  Three  Scaffold 
blocks  can 
construct  any 
computable 
structure 
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Discussion:  Resources 


•  Intelligent  scaffold  allow 
trade-off  between 
number  of  actuated 
modules  (from  3  to  N)  and 
assembly  time 

•  Need  new  algorithms  that 
use  some  computation  & 
communication  in 
otherwise  passive  blocks 
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3.  Self-Repair 


Challenge: 

-  Detect  damage 

-  Execute  repair 
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•  Approach: 

—  Graph  grammars 
-  Graph  rewriting  rules 
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3.  Self-Repair 


•  Generate  graph 
grammars  to 
monitor  and 
repair  structural 
integrity 

•  Embed  monitor 
and  repair  rules 
into  material 


>  A-B,  A-C,  B-C,  B-A,  C-A,  C-B 
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Discussion:  Self-Repair 


•  Requires  additional  sensing,  computation,  and 
communication 

•  Find  right  trade-off  between 

-  Speed  of  detection/repair 

-  Additional  resources  to  embed 
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Outlook 


•  From  simple  physics 
to  (simple)  flight 
dynamics 

•  Study  self-assembly, 
reconfiguration,  and 
repair  in  realistic 
simulation 

•  Perform  preliminary 
experiments  in  2D 
and  3D 
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